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ON NORMALIZED MULTIPLICATIVE CASCADES UNDER STRONG 

DISORDER 

PARTHA S. DEY^ AND EDWARD C. WAYMIRE^ 


Abstract. Multiplicative cascades, under weak or strong disorder, refer to sequences of positive ran¬ 
dom measures p,„,/ 3 ,n = l,2,..., parameterized by a positive disorder parameter /3, and defined on the 
Borel CT-field B of dT = {0,1,... b— 1}°° for the product topology. The normalized cascade is defined by 
the corresponding sequence of random probability measures prob^ ^ ;= = 1,2..., normal¬ 
ized to a probability by the partition function In this note, a recent result of Madaule [27, 2011] 

is used to explicitly construct a family of tree indexed probability measures prob,,^ ^ for strong dis¬ 
order parameters /? > pc, almost surely dehned on a common probability space. Moreover, viewing 
{prob„ ^ : /3 > Pc}'^=\ as a sequence of probability measure valued stochastic process leads to hnite di¬ 
mensional weak convergence in distribution to a probability measure valued process {prob,^ ^ : /3 > Pc}- 
The limit process is constructed from the tree-indexed random field of derivative martingales, and the 
Brunet-Derrida-Madaule decorated Poisson process. A number of corollaries are provided to illustrate 
the utility of this construction. 


1. Introduction 

The relationship between branching random walks and multiplicative cascades has a long history, 
going back to the early works of [10] and of [25], respectively. Recent results from the latter are exploited 
in the present note to obtain the distribution of the normalized multiplicative cascade probability under 
strong disorder conditions. 

Branching random walks, as discretizations of branching Brownian motion, provide a natural proba¬ 
bilistic structure that is known to occur, for example, in the context of reaction-dispersion equations of 
the type introduced by Fisher, Kolmogorov, Petrovskii and Piskounov; see [26] and references therein. 

Originating in statistical turbulence and other areas in which singular intermittent random distri¬ 
butions arise, multiplicative cascades are random measures that define prototypical models of disorder; 
see [25] for a seminal mathematical formulation whose inspiration is attributed to Benoit Mandelbrot. 
Much of the early work on multiplicative cascades involved the fine-scale (multifractal) structure of 
a limiting cascade distribution under conditions that have come to be referred to as weak disorder. 
In such cases the total mass defines a positive martingale sequence with a non-trivial a.s. limit. In 
particular, the cascade measure can easily be normalized to a (random) probability measure to obtain 
an a.s. weak limit. On the other hand, while compactness of the tree boundary ensures tightness, such 
almost sure weak limits are not expected to exist under strong disorder. 

However, as shown in [24] and in [7], respectively, there is a weak limit in probability at critieal strong 
disorder, or the so-called boundary case, and a weak limit in distribution under strict (non-critical) 
strong disorder. In particular a (random) probability can be defined in the infinite path limit under 
strong disorder. This latter result will also follow from the analysis presented here, but the focus of this 
note is rather on the structure of these weak limits and their mutual relation as a stochastic process 
indexed by the disorder parameter /3 > fPc- Toward this goal an integral representation is provided 
together with a limiting process, in the sense of weak convergence finite dimensional distributions, 
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defined almost surely as a function of /3 on a single probability space. This is then used to provide 
mutual absolute continuity between the disorder limits, formulae for the Radon-Nikodym derivatives, 
and an explicit description of the genealogy near the root as corollaries. Moreover, it is shown that as 
a probability measure valued process, the limit process indexed by /3 > /3c has a.s. continuous paths 
in the weak-* topology; in fact in the total-variation norm. The basic approach is to construct a tree- 
indexed derivative martingale random field, and then exploit recent consequences of superposability 
due to [16,27]. 


2. Background Definitions and Notation 


To clearly describe the focus of this note it is convenient to introduce some standard notation 
defining a multiplicative cascade, and its normalization to a probability. While the results may be 
more generally formulated for cascades on more general classes of trees, including Galton-Watson 
supercritical branching processes subject to a Kesten-Stigum condition on the offspring distribution, 
we restrict the presentation to directed binary trees for simplicity of exposition. 

Consider the infinite binary tree defined by the following set of vertices T = Un=o{-l-+ir with 
edges defined by pairs of vertices of the form v = (ui,..., u„), and its parent v\{n— 1) = (ui,..., Vn-i)-, 
and rooted at 0 in correspondence with { — 1,1}*^. The boundary of T is defined by 9T = {—1,1}'^, with 
the product topology. An oo-tree path is denoted by s = (si, S 2 ,...) G dT. We will also consider finite 
tree paths s = (si,..., s^) G T\{0} of length |s| = n, and for s = (si, S 2 ,...) G 9T, continue to use the 
notation s|re := (si, S 2 , ■ ■ ■, Sn), read “s restricted to n”, for truncation. Also, for u G T, /c = |u| ^ n 
we define 

A{v) := {s G dT : s\k = v} and A„(u) := {s G { — 1, : s\k = u} 

as the oo-paths passing through the vertex v and the vertices at level n below the vertex v, respectively. 

Suppose one is given a collection {X^ | u G T} of i.i.d. positive random variables indexed by T 
and defined on a probability space P). Denote by X a generic random variable having the 

common distribution of each Xy and assume that E(A) = 1. Let X{ds) = (25+i(ds) + 5(5_i(cis)) on 
{dT,B), and define the sequence of positive (random) measures pn{ds),n 1, absolutely continuous 
with respect to X{ds), via their sequence of Radon-Nikodym derivatives given by 

^W = n^.|r (2.1) 

Note that f (s)fin{ds), n ^ 1, is a bounded martingale for any bounded, continuous function / on 

dT. The corresponding sequence of normalized (random) probability measures prob^((is) on dT is 
defined by 


dproK 

dX 


is) 


n 


= M-^llX,y, 

i=i 


( 2 . 2 ) 


where the partition function M„ normalizes p-n, a probability measure. Note that 

n 

Mn = 2-” n (2.3) 

|s|=ni=l 


has mean 1. The sequence of non-normalized measures pnids), n ^ 1, is referred to as a multiplicative 
cascade and is the main object of our analysis. 

In this framework, the notions of weak disorder and strong disorder, e.g., see Bolthausen [14] for 
these notions in the present context, provide a well-known dichotomy defined in terms of the asymptotic 
behavior of the partition function as follows. First note that the sequence of (normalized) partition 
functions Mn,n 1, is a positive martingale, so Moo (= liningoo M„ exists a.s. in (D,J^, P). By 
positivity of the factors defining the path probabilities, the event [Moo = 0] is a tail event and thus 
by Kolmogorov’s zero-one law, P(Moo = 0) must equal zero or one. Kahane and Peyriere [25] for 
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multiplicative cascades, and (independently) Biggins, Hammersley and Kingman [10], for branching 
random walks, had already obtained the following precise conditions for the disorder dichotomy: 

P(Moo>0) = l ^ E(XlogX) < log2. (2.4) 

In the case for which [Moo > 0] a.s., the cascade is said to be in a state of weak disorder, whereas if 
[Moo = 0] a.s., the cascade is in a state of strong disorder. Note that the deterministic environment 
X = 1 a.s. can be regarded informally as the “weakest” of the weak disorder regimes where M„ = 1 
and iin{ds) = \{ds). The special case 

E(XlogX) =log2, (2.5) 

belongs to the strong disorder regime as critical disorder, or the boundary case. For example, in the 
case when X = exp(— I2) with N being standard normal distributed, the boundary case 
corresponds to /3 = \/2To^, with the strong disorder regime obtained for fd ^ \/2 log 2. 

To describe the limit distribution of the (re-scaled) partition function in the critical case 
E(XlogX) = log 2 or E(X(log2 — logX)) = 0, let us recall the derivative martingale in the boundary 
case of the branching random walk; see [11]. We have that 

n n 

Dn = 2- ^ j;(log2 - logX.i,) II x,y, n^l, (2.6) 

|s|=ni=l j=l 

is an L^-bounded martingale having an a.s. positive limit D^o, and referred to as the derivative mar¬ 
tingale] see [26] for additional historic background in the contexts of branching random walk and 
branching Brownian motion. Under some natural regularity conditions on X, Aidekon and Shi [2] 
proved that y/nMn/Dn converges in probability to where cP' := E(A(log2 — logX)^). 

Additional insight into the relevance of the derivative martingale to multiplicative cascade theory 
can be obtained by considering the basic stochastic cascade recursion 

5 = A_iB_i + A+i.B+i, (2.7) 

where B±i are i.i.d. non-negative r.v.s having the same distribution as B, and A±i are i.i.d. non¬ 
negative r.v.s having mean 1/2, and independent of B±i. The recursion (2.7) is a well-studied recursion 
in a variety of contexts, see [12] 

Under weak disorder B = Moo is the nontrivial solution for A±i = ^X±i, unique up to positive 
constant multiples. However, at strong disorder one has Moo = 0 a.s; i.e., a trivial solution to (2.7). 
Nonetheless there is a nontrivial solution in the (non-lattice) boundary case, namely a constant multiple 
of Doo] see [23,26]. 

It is generally well-known as a result of early work originating in [20] that under strong disorder 
the solution (fixed point) of the random recursion (2.7) coincides with a multiple of a Levy stable 
process stopped at Doo] see [26] for a summary and extensions. The results to follow provide a more 
detailed analysis of the structure of this solution, through its explicit connections to the extremes 
of the associated branching random walk, that facilitates the almost sure construction of the limit 
probabilities probooids). 

To close this section let us note that tree polymers provide an essentially equivalent formulation that 
can be described as follows. Namely, when X = exp(—/3IU)/E for some /3 > 0, the sequence 

of random probability measures {prob„((is) : n ^ 1} is also referred to as a tree polymer on {dT,13) 
at inverse temperature fd. Assuming that lU is a random variable with ip{(d) := Ee”^'^ < oo for all 
/3 ^ 0, the dichotomy (2.4) for the r.v. X = (p{ld)~^e~^^ gives the critical disorder as jd = jdc where 
(/3“^ log(2(/j(/3)))'L_„ = 0 and the weak disorder as (d < jdc- By centering and scaling appropriately, 
i.e., working with jdcW -\- log(2(/?(/3c)) instead of W, without loss of generality we can assume the 
so-called boundary case defined by 

E(e-^) = ^ and E(IUe-’^) = 0. 


(2.8) 
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Thus with Xy = ,v G T the strong disorder corresponds to /3 ^ 1. The exponent defined 

by (3.1) is given by a = 1//3 in this framework. 

We define the energy of a finite path s G T as 

|s| 

if(s) = ^W,|iforsGT 
i=l 

and will sometimes use Hn{s) instead of H[s) when |s| = n to emphasize the dependence on n. 
Also, in this context the partition function is defined as Zn{l3) := define, for 

u G T, |u| ^ n 

Z„(/3;u)= ^ _ (2.9) 

s£An{v) 

Then (2.9) can be understood as the partition function at the vertex v. Clearly Zn{(3) = Zn{l3‘, 0). One 
may note that the scaling of the partition function implies a certain centering of the branching random 
walkers induced by the path energies Hn{s), |s| = n, that may explicitly be expressed as follows: 

ni^Z„(/3) = Y, 

|s|=n 

When X = , we will use fin,i3 and prob„^^ for (2.1) and (2.2), respectively. Note that the 

normalization constant Mn in (2.3), is the same as (2(^(/3))“”'Zn(/3). Also, we have for u G T, |u| < n 

l^n,/3(A(u)) = Zn{l3]v) 

and prob„^^(A(u)) = u)/Z„(^). 

We will also use the following definitions for finite-dimensional convergence. 

Definition 2.1. Let dT = {0,1}°° with the product topology. Let Cfin denote the set of hounded, 
(continuous) functions g : dT —)• R depending on finitely many coordinates. Let Tn,n = 1,2,..., 
he the filtration generated, respectively, hy the coordinate projections TTj,j ^ n, where vrj(t) = tj. 
Suppose that Vn is a sequence of prohabilities on {dT,Fn), and B = Too- Then we say Un converges in 
finite-dimensional distribution to v if Jqj, g{t)un{dt) —)• Jqj. g{t)n{dt) for all g G Cfin- 

Definition 2.2. Suppose n„ = {t'n(A, dt) : X £ L} is a sequence of probability measure valued stochastic 
processes on {Tn x 0, A x P), respectively, where A is Haar measure on B D Tn for all n. Then we say 
one has finite dimensional weak convergence in distribution o/n„ to 11 if for any finite Ai, A 2 , •.., Am in 
L, one has {jQrp gi{t)IlniXi, dt))')Li —)• gi{t)Ll{Xi, dt))(L.^ in distribution for all gi G Cf,l ^ i ^ m. 

3. Main Results 

With the previous section as background, let X be a positive random variable with mean one and 
satisfying the strict strong disorder condition E(XlogX) > log 2 for the multiplicative cascade defined 
in (2.1). By calculations of the type given in [22], it is easy to see the following (scale invariant) fact. 

Lemma 3.1. Assume that EX = 1 and EX log X > log 2. Then there is a unique a G (0,1) such that 

( va va \ 

=^^log—— =log2. (3.1) 

EX“ EX“ J ^ 

Proof. Let p{a) = E(log 2 X). The assertion is equivalent to the existence of a unique a G (0,1) 
such that 

ap{a) — log2EX“ = 1. 

The left side is zero at a = 0 and, at a = 1 it is p{l) = EXlog 2 X > 1. Moreover, it follows from 
the Cauchy-Schwarz inequality that the left side is also an increasing function of a. So the assertion 
follows from these observations together with continuity of the left hand side. ■ 
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Let us define 


VL := log2 + logE(X“)-alogX (3.2) 

so that W satisfies E(e“^) = 1/2 and 'E(We~^) = 0. 

Next we construct a collection of random variables indexed by the vertices of the infinite binary 
tree that will appear in the joint convergence of the partition functions at different vertices at the 
critical disorder, i.e., /3 = 1. This tree-indexed derivative martingale random field provides an essential 
ingredient of the eventual construction. Recall that, the derivative martingale is defined as 

Dn := ^ 

\s\=n 

and has an a.s. positive limit Doo satisfying the distributional recursion (2.7), i.e., e~^-^Doo{—l) + 

e-^+iIloo(+l) = Doo where Zloo(=tl) are i.i.d. ~ D^q. 

Assume that {Wy : v G T} is a collection of i.i.d. random variables each distributed as W and 
indexed by T. Fix a positive integer k. For v G T, |i;| = k, let D{v) be i.i.d. copies of Doo- Now 
inductively for z = /c — 1, A: — 2,..., 0, define 

D{v) := D{v, —+ D{v, +1)6“^”’+^ for u G T, |z;| = i. (3.3) 

It is easy to see that for any fixed i ^ k, {D{v),\v\ = i} are i.i.d. copies of Doa and thus {D{y) : 
|z;| ^ k} is a consistent family of distributions. By Kolmogorov’s consistency theorem there exists a 
(denumerable) tree-indexed collection of random vectors 

Doo :={(IF.,I)oo(^;)):i;eT} (3.4) 


such that the finite-dimensional distribution restricted to {u : |u| ^ A:} is given by the above construc¬ 
tion (3.3). 

Now define the interval 1(0) = [0, lloo(0))- One can think of the tree-indexed derivative martingales 
Doo as providing a way in which to partition the interval 7(0) into successively smaller intervals. Define 

I{-l) = [0,e-^-^D^i-l)) 

and /(+!) = [e-'^-iDo,(-l),e-^+iDoo(+l) + e-^-iDoo(-l)). 

Note that Doo(0) = e“'^-iDoo(—1) + e~^+^Dao{+l) a.s. by construction and thus I(-|-l),I(—1) is 
a partition of 7(0). Now to define I{v) for v G T, |z;| = k, consider the lexicographic ordering on 
{ —1,-t-l}^, i.e., for u,v G {—u -< u iff there exists i G {0,1,..., 7} such that u\i = v\i and 
Mj+i < Vi+i. Now, for V G T,\v\ = k define 


I{v) := 


U^V U^V 


(3.5) 


One can easily check that the collection of intervals {I{v) : u G T} respects the tree structure in terms 
of set-inclusion, i.e., if v is an ancestor of u then I{u) C I{v). 

Here we note that, any infinite path s G dT can be represented by a point t{s) G 7(0) and conversely 
any point to G 7(0) corresponds to a unique path s = s(to) £ in the sense that {t} = 7(s|7). 

Let 0 > 0 be a fixed real number. Consider a decorated (or marked) Poisson point process J\f in 
R X [0, oo) with intensity measure e^dtdx, (x, t) G R x [0, oo) and the decoration at the point (x, t) 
given by 14,t which are i.i.d. copies of a point process V. Let {{Wv,Doo{v)) : v G T} be a collection 
of random variables indexed by the vertices of T as constructed above, and independent of M. Fix a 
real number 9 > 0. 

Now for any a G (0,1) and u G T, define 


Xa{v) 


fM.x6I{v) 


e-^^^M{dz X dt) 


(x,t)£jG y&Vx,t 


(3.6) 


With these preliminaries, the main result of this note may now be stated as follows. 
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Theorem 3.2. Assume that the distribution ofW is non-lattice, satisfies the boundary condition (2.8) 
and the following size-biased moment is finite: 

E(VF2 + log+(e-^ + We-^))e-^ < oo (3.7) 

Then, we have for any fii, / 32 ,..., G (1, oo) and vi,V 2 , ..., Ufc G T 

{n^di/^e-hHivi) : i = 1,2,..., A:} ^ {Ii/p.{vi) : i = 1,2,... ,k} 

in the sense of convergence in distribution for some 0 > 0 and some point process V. In particular, 
there are random probability measures prob^^^{ds) on dT parameterized by j3 > 1 and defined on a 
common probability space such that 

: u G T} ^ {prob^j){A{v)) : G T}, 
where => denotes finite-dimensional convergence in distribution and 

prob^AAv)) ■= Tiip{v)jIii0) = X"U0) [ e~f^^N{dz x dt), veT. 

' Jnxoiiv) 

Remark 3.3. The physics of random distributions of the type obtained here can be phrased in terms of 
metastates as defined in [3]. In fact, we prove finite-dimensional convergence o/t/ie joint distribution of 
the prob^ p’s and the disorder, i.e., the ’s. This defines a metastate in the Aizenman-Wehr sense [3]. 
Related notions occur in the mathematical physics literature [15,30]. For example, a metastate in the 
sense of Newman-Stein requires that one condition on the disorder first, and then obtain the limit of 
an empirical distribution of the prob^^ ’s along some sparse (but deterministic) subsequences nu- The 
more purely probabilistic content follows the perspective of Aldous’ [4] objective approach in which one 
may view the construction of the random objects prob^ p as natural stochastic structures associated 
with the sequence probj,^ p,n 1 via a weak convergence in distribution; e.g. see Corollary 3.5 below. 

Here we mention that in the strong disorder regime, i.e., fi > 1, the measures pLn,i 3 do not have a non¬ 
trivial limit. However, the u-finite measure has the weak limit /ioo ,/3 := probg^^^ 

over the collection of sets A{v),v G T and /ioo,/ 3 (A(u)) can be written as a scale mixture of l//3-stable 
random variables. 

As a consequence of the explicit construction we can see that the limiting measures (probg^ ^ 3 , /3 >1) 
are defined on the same probability space and are mutually absolutely continuous on dT H-a.s. By 
the definition of the intervals {I{v))y£T, any infinite path s G {—1,-|-1}°° in the binary tree will be 
represented by a point t{s) in the interval 7(0). More specifically, with this notation, one has the 
following immediate consequence. 

Corollary 3.4. [prob^j^, j3 > 1) are defined on the same probability space and are mutually absolutely 
continuous with the Radon-Nikodym derivative of prob^ j^^ with respect to prob^ j^^ at the infinite path 
s (with corresponding time point t{s)) given by 

dproboo^p^ ^ g/3i {t{s))IiipfiO) 
dprob^^p^ C/jj {t{s))Xxip^ (0)' 

where the fi-contribution for a single point to is given by 

Cf{t„) := Yi E 

{x,t)GAf:t=to y^Vx,t 

Moreover, the sample paths of the (probability) measure-valued process fi 1 —>■ prob^ j^ are a.s. continuous 
for the total variation norm and, hence, weak-* topology, i.e., as fin ^ fi > 1 one has prob^ p^ converges 
weakly to prob^j^. 

Proof. Observe that the Poisson process is independent of the intervals. The /3-contribution for a single 
point to is nonzero for countably infinitely many Ps and the support set for to, projection of J\f on the 
second co-ordinate, is independent of fi. Continuity of the process fi 1 —>• probg^^j in the total variation 
norm follows from the absolute continuity using Scheffe’s theorem, and continuity of the respective 
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Laplace transforms appearing in the Radon-Nikodym derivatives. This implies the asserted continuity 
in the weak-* topology. ■ 

In fact, the random mapping f3 i—)• prob„ ^ 3 , can be considered as a random process defined on (1, 00 ) 
and taking values in AI({0,1}°°), the space of probability measures on {0,1}°° endowed with the 
weak* topology. The main result of this paper states that this sequence of processes converges weakly 
to a limiting process j3 1 —)• prob^^^^, in the finite-dimensional sense (see Definition 2.1 and 2.2). 

It may be noted that similar formulae are known for other models of disorder, such as the random 
energy model (REM), and generalized random energy model (GREM), introduced by [19,29,32] and 
related by mean-field type formulations. It was shown by [9] as a consequence of [29] that the genealogy 
of the GREM is given by the Bolthausen-Sznitman coalescent. It is interesting to note the manner 
in which the asymptotic results for the multiplicative cascade model differ from those of GREM, yet 
remain within the general framework of A-coalescence (for non-uniform A.) This is elaborated upon 
with related comments are included at the close of this note. 

Another specific by-product of Theorem 3.2 is that one can easily find the limiting distribution of 
the genealogical tree of randomly chosen k vertices in {—1, -1-1}"' from the distribution prob„_^. Recall 
that for V = {vi,V2, ■ ■ ■ ,Vn) G T and an integer k ^ n, we have v \ k = {vi,V2, ■ ■ ■ ,Vk)- Consider 
the decorated Poisson process as given in equation 3.6. Let u be the (random) probability measure 
supported on 1 ( 0 ) so that 




1 

^i/gm 


{x,t)GAf-.t=to ye:Vx,t 


Let izg be the probability measure on dT such that t{s) ~ when s ~ The following corollary 
follows easily from Theorem 3.2. 

Corollary 3.5. Let vi,V 2 ,...,Vfc be k many i.i.d. vertices from the probability measure prob^p on 
{ —1, -|-1}". Let ui, U 2 ,..., Ufc be k many i.i.d. vertices from the probability measure ug. Then for any 
fixed integer k we have 

(vi 1 /c, V 2 1 fe,..., Vfc 1 A;) (ui 1 A:, U 2 1 A:,..., Ufc 1 k) 


as n —)• 00 . 

This implies local convergence of the genealogical tree for randomly chosen k vertices from prob„^^ 
near the root. 

Finally let us record that a companion formulation of weak convergence in distribution can be given 
in terms of Fourier transforms as follows. 

Corollary 3.6. At any strong disorder fi > 1, for each finite set E C N 

prob„_^(E) proboo^^(E) in distribution, 

where prob^^j, nfil, probg^ ^3 denote their respective Fourier transforms as probabilities on the compact 
abelian multiplicative group dT for the product topology. 

Proof. The continuous characters of the group dT are given by XF{t) = Ylj^ptj for finite sets E C N. 
In particular there are only countably many characters of dT. From standard Fourier analysis it follows 
that we need only show that 


lim Eprob„ XF = Eprob^ XF 

n^oo ^ " t- <x, 


in distribution 
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for each finite set F C N. Let m = max{A: : k ^ F'\. Then for n> m, 

Xf 




\v\=m j^F 

- V TT U • • ^ E K yf 

where the convergence is in distribution. 


4. Proof of Main Result 

In recent years there has been a rapidly growing literature on the asymptotics of the extremes of 
branching random walks. Relatively long, technical papers have provided a refined understanding of 
the behavior of the right (or left) most particles in branching random walks; e.g., [1,8,16,23,27]. 
This theory will be exploited to provide a coupled relation between the asymptotic distributions of 
the partition functions, suitably scaled, for a general class of multiplicative cascades under strong 
disorder and non-lattice energy distributions, as a function of the disorder parameter. In particular, 
two essential structures underlying the results here are: 

(a) Biggins-Kyprianou’s version of the derivative martingale', see [16] and [11], respectively, where 
these ideas arise in connection with the extremes of branching random walks, and 

(b) Brunet-Derrida’s notion of superposability. 

The role of the derivative martingale was previously explained above. As noted, the construction 
of the tree-indexed derivative field is an essential element of the a.s. construction of the weak limits 
in distribution of the normalized cascade probabilities. Another is that of superposability of extremal 
point processes introduced by [16], together with the (conjectured) corresponding representation as a 
decorated Poisson (cluster) process, rigorously established by [27]. 

Specifically, 

Definition 4.1. A point process N onH is said to be superposable if, for an independent copy N' and 
any a, 6 G R such that e~°‘ + e~^ = 1, 

TaN + TbN' = N, 

where T^(J2y^y) = Fy^y+x, x G R. 

The basic example of a superposable point process is the Poisson process on R with intensity e^dx. 
This is the well-known point process of extremes of a centered and scaled i.i.d. Gaussian sequence. 
More generally, a superposable point process is infinitely divisible and, therefore, it follows that it 
must be a Poisson cluster point process. Based on analogous results for branching Brownian motion, it 
had been conjectured in [16] that the only superposable point processes were Poisson cluster processes 
with Poisson intensity Oe^dx, 0 > 0. This was recently proven as a consequence of infinitely divisibility, 
and also as a consequence of LePage representation theory, see [6,28]. In the context of the present 
note it may also be interesting to note that Poisson cluster processes must be associated in the sense 
of positive dependence (or FKG inequalities); [17,21]. 

Another conjecture by [16] was recently proven in [27] extending the above quoted result for 
i.i.d. Gaussian exremes to the extremes of the energies Hn{s), Jsj = n, centered and scaled. In par¬ 
ticular, it is shown that in the boundary case the point process of extremes is superposable. More 
specifically, in the notation of the present article, 

Theorem 4.1 (Theorem 1.1 in [27]). Assume that the distribution of W satisfies the condition of 
Theorem 3.2. Let Nn = X]|s|=nlogn+iogDoo' {Nn,Dn) converge jointly in distribution to 

(A^oo, Doo) where N^o = Fy^Vk ^x^+y ® Poisson cluster point process on R with Poisson center 
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process {xk : k ^ 1} having intensity Oe^dx, x G R for some 9 > t), Vk’s are i.i.d. copies of some point 
process V and D^o is independent of N^o ■ 


An easy consequence of Theorem 4.1 (Theorem 2.4 in [27]) and the fact that 


ni^ZniP) = D^Y, 

|s|=n 


Di [ e-^^Nn{dz), 
Jr 


is that for any fixed /?i, /32, • • ■ j /5fc £ (1, oo) we have 

= 1, 2,..., fc) ^ e-^'y, i = l,2,...,k) (4.1) 

k>l y&Vk 


where (xfc, k ^ 1) are points of a Poisson point process with intensity Oe^dx, x G R, VkS are i.i.d. copies 
of some point process V and D^o is the limiting derivative martingale independent of everything else. 

Now let AA be a Poisson point process in R x [0, oo) with intensity measure e^dtdx, (x, t) G R x [0, oo). 
It is easy to see that for a finite interval I C [0, oo), the point process {x : (x, t) G J\f, t G 1} is Poisson 
point process with intensity |/|e^dx, which has the same distribution as {xk — log\I\,k ^ 1} where 
{xfc : k ^ 1} is a Poisson point process with intensity e^dx. Thus for an interval I of length 9Doo 
independent of J\f, we have 


E 

'•k^l 


^-^i(Xk-logDac,) I 

y&Vk 


-hiy 


i = 1,2, 


X) = 


E • 

(x,t)£jV:t£l 


-0i^ 


E - 


-Piy 


i = l,2, 



Now fix an integer /c ^ 1 and consider the set of vertices x G T, jxj = k in the tree T at level k. 
Consider the collection of random variables (n^^/^Z„(/3; x), jxj = k) which clearly are i.i.d. and by the 
above reasoning has the limit (in distribution) 


e ^ e jxj = k 

where /(x),|x| = k are mutually disjoint intervals of length 9Doa{v) and {i4oo(x),|x| = k} are 
i.i.d. copies of Doo- From here the proof of Theorem 3.2 follows easily. ■ 

The following revealing calculations are also direct consequences. 



Corollary 4.2. Under conditions of the theorem, 

lim r(l - l//3)-^niz„(/3)i/^ = 

/3—>-oo 

and 

hm E(||{e-^y G V}\\g) = E(maxy) ■ ■ G 

p^oo \ / y^v 

where — log G has Gumble extreme value distribution. 

Proof. A consequence of Theorem 3.2 is that the limiting distribution of r(l — l//3)“^n^^/^Z„(/3) is the 
same as a a—stable subordinator stopped at an independent r.v. 0T)oo E(||{e“^, y G P}||/ 3 ), where 

a = 1/13, and \\g{y),y G P||^,/3 > 1, denotes the usual norm, J^e~yl^V{dy)^^ with respect to 
the decorating points. ■ 


As a closing remark one may view the “genealogical structure” of the resulting a.s. defined strong 
disorder cascade probability limit as follows: If vertices are chosen from the n-th level according to 
the cascade measure in strong disorder, most of the branching occurs either within distance o(n) from 
the root or within distance o(n) from the n-th level. The branching near the n-th level gives rise to 
the decoration Point process in the limiting decorated Poisson process, whereas the Poisson process 
arises out of the time spent without any branching; see [5, 18] for comparison with branching Brownian 
motion. Our result gives the structure near the root within distance 0(1), as discussed earlier. See 
Figure 4.1 for a graphical depiction. 
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DEY AND WAYMIRE 



Initial Branching 


Final Branching 
giving the decoration 


Figure 4.1. Geneological structure in Branching Random Walk 


Another genealogical structure can be identified in terms of the Levy stable subordinator {Tg^ : 
s ^ 0} by viewing it as a continuous state branching process (csbp), in a manner as was done in 

[9] in describing the genealogy of Neveu’s csbp associated with another disordered system; namely, 

Derrida’s generalized random energy model (GREM). In particular it was shown in ([9], Theorem 
4) that the genealogy of Neveu’s csbp defines a Bolthausen-Sznitman coalescent (BSG). This could 
be accomplished by exploiting an alternative cascade version of GREM, due to Ruelle in [32]. Now 
observe that the (BSC) is a A-coalescent for a uniform distribution A on [0,1]; see [31]. So, in view 
of recent results of [13], the genealogy of : s ^ 0} is that of a A—coalescent for which A is a 

Beta distribution with parameters /3c//3 and 1 — Pc/P. Since Pc/P < 1 under strict strong disorder, 
the results here establish interesting points of contrast and comparison for these respective models of 
disorder; also see [18] for other observations in this regard. 
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